A New Implementation to the Vehicle Type Scheduling Problem with Time Windows for Scheduled Trips
نویسندگان
چکیده
Kliewer et al. (2006b, 2011) proposed a time window implementation to the multi-depot vehicle (and crew) scheduling problem using a time-space network (TSN). Based on this approach, we developed a new methodology to implement time windows to the vehicle-type scheduling problem (VTSP), which solves the vehicle scheduling problem considering heterogeneous fleet. Our method presents as main advantages the simplicity in the implementation, a smaller sized network, and facility to introduce new constraints closer to reality. In order to verify the effectiveness of our approach, experiments were carried out using real instances from a Brazilian city and large random instances. Analyzing the obtained results, it is possible to affirm that the developed method is able to present relevant savings in the daily operations of the public transportation service, reducing the required number of scheduled vehicles to satisfy the historic demand.
منابع مشابه
Two phase genetic algorithm for vehicle routing and scheduling problem with cross-docking and time windows considering customer satisfaction
Cross-docking is a new warehousing policy in logistics which is widely used all over the world and attracts many researchers attention to study about in last decade. In the literature, economic aspects has been often studied, while one of the most significant factors for being successful in the competitive global market is improving quality of customer servicing and focusing on customer satisfa...
متن کاملA multi-objective memetic algorithm for risk minimizing vehicle routing problem and scheduling problem
In this paper, a new approach to risk minimizing vehicle routing and scheduling problem is presented. Forwarding agents or companies have two main concerns for the collection of high-risk commodities like cash or valuable commodities between the central depot and the customers: one; because of the high value of the commodities transported, the risk of ambush and robbery are very high. Two; the ...
متن کاملDevelopment of Model and Algorithm for Depot Balancing Multi-Depot Vehicle Scheduling Problem Considering Depot Balancing
The main of multi-depot vehicle scheduling problem (MDVSP) is to schedule the timetabled trips using limited resources, optimally. The problem is very important in the management of the transportation systems. One of the most useful ways to better manage these systems is to consider the real conditions including depot balancing constraints. To normalize the number of vehicles departed from each...
متن کاملLocomotive assignment problem with train precedence using genetic algorithm
This paper aims to study the locomotive assignment problem which is very important for railway companies, in view of high cost of operating locomotives. This problem is to determine the minimum cost assignment of homogeneous locomotives located in some central depots to a set of pre-scheduled trains in order to provide sufficient power to pull the trains from their origins to their destinations...
متن کاملA goal programming model for vehicle routing problem with backhauls and soft time windows
The vehicle routing problem with backhauls (VRPB) as an extension of the classical vehicle routing prob-lem (VRP) attempts to define a set of routes which services both linehaul customers whom product are to be delivered and backhaul customers whom goods need to be collected. A primary objective for the problem usually is minimizing the total distribution cost. Most real-life problems have othe...
متن کامل